A New Approach to Implement Proportional ShareResource

نویسندگان

  • Ion Stoica
  • Hussein Abdel-Wahab
چکیده

We describe a new approach to implement proportional share resource allocation and to provide diierent levels of service quality. We consider multiple clients that compete for a time-shared resource, and we associate to each client a certain amount of funds. At the beginning of every time-slice a client is selected and it is granted to use the resource during that time-slice. For selecting a client, we use a new deterministic scheme that allocates time-slices to every client in proportion to its funds. More precisely, we prove that our scheme ensures that out of m consecutive time-slices that are allocated to all clients, the diierence between the actual number of time-slices allocated to a client and the expected one is at most proportional to log m. The algorithm is extended in order to support diierent levels of service quality; at the highest level it guarantees that a client receives a share of the resource that is both superior and inferior bounded.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An extended intuitionistic fuzzy modified group complex proportional assessment approach

Complex proportional assessment (COPRAS) methodology is one of the well-known multiple criteria group decision-making (MCGDM) frameworks that can focus on proportional and direct dependences of the significance and utility degree of candidates under the presence of mutually conflicting criteria in real-worldcases. This studyelaboratesa newintuitionistic fuzzy modified group complex proportional...

متن کامل

Group Decision Making based on a New Evaluation Method and Hesitant Fuzzy Setting with an Application to an Energy Planning Problem

In recent two decades, countries focused on minimum extraction of fossil fuels and utilized the renewable energies based on countries' policies and the environmental considerations. Thus, choosing the best renewable energy alternative is a significant role to investment on them. Among the classical decision approaches that have used in the literature, the hesitant fuzzy sets (HFSs) theory is ap...

متن کامل

Integrated fuzzy guidance law for high maneuvering targets based on proportional navigation guidance

An integrated fuzzy guidance (IFG) law for a surface to air homing missile is introduced. The introduced approach is a modification of the well-known proportional navigation guidance (PNG) law. The IFG law enables the missile to approach a high maneuvering target while trying to minimize control effort as well as miss-distance in a two-stage flight. In the first stage, while the missile is far ...

متن کامل

A Stochastic Model for Indirect Condition Monitoring Using Proportional Covariate Model

This paper introduces a model to make decision on the maintenance of a mechanical component subject to condition monitoring. A stochastic model is used to determine what maintenance action should be taken at a monitoring check and the follow up inspection times. The condition of component has a stochastic relation with measurements. A new state space model is developed and used, to predict the ...

متن کامل

A New Approach for Reactive Power Control of Single Phase Transformerless Inverter to Modify Power Quality in Stand Alone Micro-Grids with Current Leakage Elimination

Nowadays there has been an increasing interest in transformerless inverter for grid-connected photovoltaic (PV) system due to low cost, high efficiency and light weight. One of the reasons describe the grid behavior is capability of reactive power control by inverter. According to the standard VDE-AR-N 4105, grid-tied PV inverter of power rating below 3.68KVA, should attain power factor (PF) fr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995